3,018 research outputs found
Graph Neural Networks for Particle Reconstruction in High Energy Physics detectors
Pattern recognition problems in high energy physics are notably different
from traditional machine learning applications in computer vision.
Reconstruction algorithms identify and measure the kinematic properties of
particles produced in high energy collisions and recorded with complex detector
systems. Two critical applications are the reconstruction of charged particle
trajectories in tracking detectors and the reconstruction of particle showers
in calorimeters. These two problems have unique challenges and characteristics,
but both have high dimensionality, high degree of sparsity, and complex
geometric layouts. Graph Neural Networks (GNNs) are a relatively new class of
deep learning architectures which can deal with such data effectively, allowing
scientists to incorporate domain knowledge in a graph structure and learn
powerful representations leveraging that structure to identify patterns of
interest. In this work we demonstrate the applicability of GNNs to these two
diverse particle reconstruction problems.Comment: Presented at NeurIPS 2019 Workshop "Machine Learning and the Physical
Sciences
Graph Neural Networks for Particle Reconstruction in High Energy Physics detectors
Pattern recognition problems in high energy physics are notably different
from traditional machine learning applications in computer vision.
Reconstruction algorithms identify and measure the kinematic properties of
particles produced in high energy collisions and recorded with complex detector
systems. Two critical applications are the reconstruction of charged particle
trajectories in tracking detectors and the reconstruction of particle showers
in calorimeters. These two problems have unique challenges and characteristics,
but both have high dimensionality, high degree of sparsity, and complex
geometric layouts. Graph Neural Networks (GNNs) are a relatively new class of
deep learning architectures which can deal with such data effectively, allowing
scientists to incorporate domain knowledge in a graph structure and learn
powerful representations leveraging that structure to identify patterns of
interest. In this work we demonstrate the applicability of GNNs to these two
diverse particle reconstruction problems
Graph Neural Network for Object Reconstruction in Liquid Argon Time Projection Chambers
This paper presents a graph neural network (GNN) technique for low-level
reconstruction of neutrino interactions in a Liquid Argon Time Projection
Chamber (LArTPC). GNNs are still a relatively novel technique, and have shown
great promise for similar reconstruction tasks in the LHC. In this paper, a
multihead attention message passing network is used to classify the
relationship between detector hits by labelling graph edges, determining
whether hits were produced by the same underlying particle, and if so, the
particle type. The trained model is 84% accurate overall, and performs best on
the EM shower and muon track classes. The model's strengths and weaknesses are
discussed, and plans for developing this technique further are summarised.Comment: 7 pages, 3 figures, submitted to the 25th International Conference on
Computing in High-Energy and Nuclear Physic
Track Seeding and Labelling with Embedded-space Graph Neural Networks
To address the unprecedented scale of HL-LHC data, the Exa.TrkX project is
investigating a variety of machine learning approaches to particle track
reconstruction. The most promising of these solutions, graph neural networks
(GNN), process the event as a graph that connects track measurements (detector
hits corresponding to nodes) with candidate line segments between the hits
(corresponding to edges). Detector information can be associated with nodes and
edges, enabling a GNN to propagate the embedded parameters around the graph and
predict node-, edge- and graph-level observables. Previously, message-passing
GNNs have shown success in predicting doublet likelihood, and we here report
updates on the state-of-the-art architectures for this task. In addition, the
Exa.TrkX project has investigated innovations in both graph construction, and
embedded representations, in an effort to achieve fully learned end-to-end
track finding. Hence, we present a suite of extensions to the original model,
with encouraging results for hitgraph classification. In addition, we explore
increased performance by constructing graphs from learned representations which
contain non-linear metric structure, allowing for efficient clustering and
neighborhood queries of data points. We demonstrate how this framework fits in
with both traditional clustering pipelines, and GNN approaches. The embedded
graphs feed into high-accuracy doublet and triplet classifiers, or can be used
as an end-to-end track classifier by clustering in an embedded space. A set of
post-processing methods improve performance with knowledge of the detector
physics. Finally, we present numerical results on the TrackML particle tracking
challenge dataset, where our framework shows favorable results in both seeding
and track finding.Comment: Proceedings submission in Connecting the Dots Workshop 2020, 10 page
Graph Neural Networks for Particle Reconstruction in High Energy Physics detectors
Pattern recognition problems in high energy physics are notably different
from traditional machine learning applications in computer vision.
Reconstruction algorithms identify and measure the kinematic properties of
particles produced in high energy collisions and recorded with complex detector
systems. Two critical applications are the reconstruction of charged particle
trajectories in tracking detectors and the reconstruction of particle showers
in calorimeters. These two problems have unique challenges and characteristics,
but both have high dimensionality, high degree of sparsity, and complex
geometric layouts. Graph Neural Networks (GNNs) are a relatively new class of
deep learning architectures which can deal with such data effectively, allowing
scientists to incorporate domain knowledge in a graph structure and learn
powerful representations leveraging that structure to identify patterns of
interest. In this work we demonstrate the applicability of GNNs to these two
diverse particle reconstruction problems
Physics and Computing Performance of the Exa.TrkX TrackML Pipeline
The Exa.TrkX project has applied geometric learning concepts such as metric
learning and graph neural networks to HEP particle tracking. The Exa.TrkX
tracking pipeline clusters detector measurements to form track candidates and
filters them. The pipeline, originally developed using the TrackML dataset (a
simulation of an LHC-like tracking detector), has been demonstrated on various
detectors, including the DUNE LArTPC and the CMS High-Granularity Calorimeter.
This paper documents new developments needed to study the physics and computing
performance of the Exa.TrkX pipeline on the full TrackML dataset, a first step
towards validating the pipeline using ATLAS and CMS data. The pipeline achieves
tracking efficiency and purity similar to production tracking algorithms.
Crucially for future HEP applications, the pipeline benefits significantly from
GPU acceleration, and its computational requirements scale close to linearly
with the number of particles in the event
- …